یک روش جدید کران ازاد خطی دو سطحی برای حل مسائل برنامه ریزی هندسی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر
author فاطمه بازی کار
adviser منصور سراج حبیبه صادقی
publication year 1392

abstract

در این پایانامه هدف ارائه یک روش خطی دو مرحله ای کراندار برای بدست اوردن جواب سراسری مسایل برنامه ریزی هندسی واثبات خصوصیات همگرایی روش وهمچنین بیان مثال عددی برای شرح تاثیرات این الگوریتم می باشد.تکنیک کراندار این الگوریتم متفاوت با روشهای دیگر می باشد، مسائل برنامه ریزی خطی دو مرحله ای بدون اضافه کردن متغیرهاوقیدهای جدید، تنها بااستفاده از تقریب توابع توانی وایجاد فرمولهای جدید برای تولید مجموع های منحصر به فرد از مسائل برنامه ریزی هندسی گرفته می شوند.

similar resources

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

full text

روش هایی برای حل مسائل برنامه ریزی دو سطحی فازی

است. ”پیشرو” ?? نامتمرکز دو سطح ?? ی تصمیم گیری با سازمانده _ مسئله ?? ی ?? سطح _ دو ?? ریزی خط _ برنامه گذارد. ?? ر تأثیر م ?? سطح بر سطح دی ?? در سطح بالا و ”پیرو” در سطح پایین قرار دارد. تصمیم گیری در ی ?? گیرد و روش ?? با پارامترهای فازی مورد مطالعه قرار م ?? دو سطح ?? ریزی خط _ در این پایان نامه، برنامه ?? دو سطح ?? ریزی خط _ فازی با استفاده از مسائل برنامه ?? دو سطح ?? ریزی خط _ برای ح...

رویکردی برای حل مسائل برنامه ریزی سه سطحی خطی

امروزه یکی از مهم ترین مباحث ریاضیات و بهینه سازی نظریه ی بازی ها است. از موارد مهمی که در حیطه نظریه ی بازی ها می توان به آن اشاره نمود، سیاست های داخله و خارجه ی دول در برخورد با ملت و سایر دولت ها جهت بهبود منافع، استراتژی پیشبرد تکنولوژی، اقتصاد، روابط، جنگ و قدرت می باشد. از میان حالات گوناگون نظریه ی بازی ها، ساده ترین حالت وقتی است که تمامی بازیکنان از میزان منابع و اهداف یکدیگر باخبر با...

15 صفحه اول

حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع

برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...

full text

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

full text

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر

Keywords

روش شاخه وکران بهنیه سازی سراسری تکنیک خطی سازی

Hosted on Doprax cloud platform doprax.com